#define _CRT_SECURE_NO_WARNINGS
//#include "sort.h"
//#include "stack.h"

#include "func.cpp"

int main()
{
	int a[] = { 6,1,2,7,9,3,4,5,10,8, 2, 2, 2 };
	int n = sizeof(a) / sizeof(a[0]);

	/*PrintArray(a, n);
	InsertSort(a, n);
	PrintArray(a, n);*/

	/*PrintArray(a, n);
	ShellSort(a, n);
	PrintArray(a, n);*/

	/*PrintArray(a, n);
	SelectSort(a, n);
	PrintArray(a, n);*/

	/*PrintArray(a, n);
	HeapSort(a, n);
	PrintArray(a, n);*/

	/*PrintArray(a, n);
	BubbleSort(a, n);
	PrintArray(a, n);*/

	/*PrintArray(a, n);
	QuickSort1(a, 0, sizeof(a) / sizeof(a[0]) - 1);
	PrintArray(a, n);*/

	/*PrintArray(a, n);
	QuickSort2(a, 0, sizeof(a) / sizeof(a[0]) - 1);
	PrintArray(a, n);*/

	/*PrintArray(a, n);
	QuickSortNoR(a, 0, n - 1);
	PrintArray(a, n);*/

	PrintArray(a, n);
	CountSort(a, n);
	PrintArray(a, n);

	//TestSpeed();
	return 0;
}